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AB8IR/\CT 


Tills  report  describes  the  construction  and  testing  of  a  binary 
error-burst-correctinc:  ciiannel  simulator  and  decoder.  The  reader 
ie  referred  to  Report  number  U  of  the  RADC  and  Report 

number  3  of  RADC  TN-60-U!;;  under  contract  no.  Ar30(602)-1915  for  a 
deta.i.led  description  of  the  teneral  code  of  vhlch  this  equipment 
tests  the  special  case  described  below.  It  should  be  emphasized 
that  this  report  contain^  for  the  most  part,  a  description  of  the 
equipment  and  the  results  of  some  initial  experimentation. 

The  code  tills  equipment  instruments  has  every  ^th  dlcit  a  parity 
check  digit,  and  can  correct  edmost  all  error  bursts  that  span  9 
to  12  consecutive  coded  message  digits,  dependini  upon  the  phase 
of  the  burst.  A  c^.uard  space  between  bursts  of  at  leeist  72  conse¬ 
cutive  non-corrupted  coded  me88ar.e  digits  is  required,  where  the 
first  counted  of  these  is  a  check  digit.  Perfect  decodin^i  is  achieved 
If  the  guard  space  contains  at  least  132  consecutive  non-corrupted 
coded  message  digits. 

ttie  equipment  was  coni.’ta''’cted  from  standard  binary  logic  units. 

I^e  channel  simulator  (herein  after  called  the  encoder)  is  not  general 
owing  to  the  linearity  of  the  code  and  the  chosen  message  sequence 
of  all  ZIROs.  It  merely  has  the  ability  to  generate  random  errors 
and  parity  check  digits,  open  the  channel  gate  during  a  burst  and 
close  it  during  a  fuard  space,  and  preserve  all  phase  x*elation8. 

The  decoder  has  the  ability  to  compare  information  digits  With  parity 
digits,  establish  a  correction  sequence  suid  locate  its  largest  axis, 
and  correct  the  digits  \rtilch  are  In  error. 

Rie  testing  procedure  uses  two  electronic  counters  in  conjunc¬ 
tion  with  encoder-decoder.  One  is  used  to  count  errors  entering  the 
decoder;  the  other  to  count  those  leaving  tiie  decoder.  Thus,  the 
error  correcting  efficiency  is  easily  calculated. 


Test  results  show  perfect  correction  with  a  guard  space  of  132 
digits.  With  guard  lengths  below  132,  better  correction  efficiency 
is  achieved  if  the  probability  of  an  error  during  a  burst  is  hig^. 

An  analytical  interpretation  of  test  data  is  given  in  the  text  of  the 
report. 


IMTRODUCnON 


In  the  second  report  under  Rome  Contract  No.  AP30(602)-1913 
entitled  "Some  Results  on  Linear-Recurrent  B:inary  Burst-Correcting 
Codes" >  an  error  correcting  code  is  given  which  is  suited  for  digitsd 
communication  systems  that  accept  random  binary  message  sequences, 
encode  them  into  binary  coded  message  sequences,  and  transTit  thc'T 
over  channels  which  corrupt  the  coded  meesage  in  bursts.  It  ic 
assumed  that  during  each  burst,  the  probability  of  any  particular 
digit  being  corrupted  is  p  (o'^p<l)  and  is  independent  of  any  other 
digits  being  corrupted.  It  is  also  assumed  that  there  is  at  least 
a  certain  required  guaurd  space,  or  number  of  consecutive  non-compted 
coded  message  digits  between  every  pair  of  successive  burs'':^8. 

The  report  gives  an  example  of  a  burst-correcting  code  eystan 
which  allows  for  every  fourth  binary  digit  in  the  coded  message  se¬ 
quence  to  be  a  parity  check  digit.  T(iese  parity  check  digits  are 
generated  from  a  combination  of  widely  separated  infonnation  digits 
in  such  a  way  that  if  errors  occur  in  short  bursts,  with  sufficiently 
long  guard  spaces  between  these  burets  there  is  enough  information 
correctly  transmitted  to  detect  and  correct  the  errors. 

It  was  conjectured  t^iat  the  particular  code  system  explained  was 
at  least  an  "almost  best"  linear  recurrent  code  with  respect  to  its 
ratio  of  maximum  correctable  burst-length  to  requlred-minlmum-guard 
length.  However,  the  quantitative  significance  of  "almost"  was  not 
known.  Since  the  situation  was  quite  conq>lex,  it  was  l]iq>088lble  to 
give  an  accurate  analytical  evaluation  of  "almost"  in  terms  of  strict 
probability  considerations.  Hence,  an  empirical  test  was  needed  to 
make  a  numerlceLL  evaluation  of  this  term. 

The  purpose  of  this  project  therefore,  was  to  construct  a  chamnel 
simulator  (encoder)  and  decoder  to  instrument  the  type  of  code  mentioned. 
A  random  noise  generator  could  be  used  to  provide  the  system  with  ran¬ 
dom  errors.  Electronic  counters  could  be  used  to  count  errors  entering 


and  leaving  the  decoder.  Then,  teats  could  he  run  to  determine  the 
decoder  correction  efficiency  as  a  function  of  mlnlimuB  required  guard 
apace  with  the  maxinum  allowable  burst  length  held  constant.  The 
guard  space  would  be  decreased  In  steps  from  a  value  which  gave  per¬ 
fect  correction  to  the  conjectured  minimum  number  of  coded  message 
digits  for  the  code.  Thus,  an  empirical  evaluation  of  the  "almost" 
term  discussed  alone  would  be  given  in  terms  of  correction  efficiency. 
This  evaluation  wowild  be  made  for  several  values  of  error  probability 
ranging  from  zero  to  one.  Thus,  a  wide  range  of  statistical  data  could 
be  utilized  to  evaluate  important  characteristics  of  the  code. 

I.  THE  CODING  SYSTEM 

The  code  to  be  realized  allows  for  every  Uth  digit  in  the  coded 
message  sequence  to  be  a  parity  check  digit,  which  corrects  almost 
all  error  bursts  that  speui  a  length  of  <  9  to  12  consecutive  coded 
message  digits.  (9  to  12  depending  upon  the  "phase”  of  the  burst, 
l.e. ,  whether  the  first  corrupted  digit  of  the  burst  is  a  check  digit, 
the  digit  ingnedlately  following  a  check  digit,  etc. )  The  code  re¬ 
quires  a  guard  space  of  at  least  72  consecutive  non-corrupted  coded 
message  digits  between  bursts  (^ere  the  first  counted  of  them  must 
be  a  check  digit).  Perfect  correction  is  guaranteed  ;.f  successive 
bursts  are  separated  by  a  guard  space  of  at  least  132  error- free 
digits. 

The  Generalized  Coder 

In  Figure  (la)  a  random  sequence  of  binary  message  digits  is 
applied  to  the  input  of  a  57  place  shift  register,  R,  in  bioc’:s  of 
3  digits  per  block.  After  each  successive  block  is  situated  in  R, 
the  parity  check  circuit,  P,  forme  a  binary  parity  check  digit  of 
such  a  value  that  the  modulo  2  sum  of  it  and  the  digits  in  the  1,  11, 
19,  28,  38  and  48  cells  of  R  is  zero.  Then,  the  check  digit  is  trans¬ 
mitted.  Thus,  the  output  of  the  coder  consists  of  blocks  of  three 
message  digits  from  R  followed  by  single  parity  check  digits  tram  P. 


'2' 


The  Generalized  Decoder. 

In  Piaxire  (I’o)  the  "received  coded  message  sequence"  is 
assumed  to  be  the  coded  messa:,e  sequence  out  of  Ficvire  la)  altered 
by  channel  noise.  The  function  of  the  decoder  is  to  first  check 
the  parity  relations  tliat  should  hold  in  the  received  messace,  and 
hereby  generate  a  parity  check  sequence,  S.  Tlien,  wlien  the  first 
ONE  of  em  unsatisfied  parity  relation,  corresponding  to  an  error 
in  the  coded  message  sequence,  arrives  in  the  l8th  cell  of  Rj^  a 
pattern  in  this  subsequence  is  recognized  and  correlated  with  an 
error  configuration  in  the  information  digits  of  R^.  Tlie  corrupted 
digits  in  the  cells  of  R^  are  corrected  allowing  the  correct  measage 
sequence  to  be  shifted  out  of  R^. 


-  3  - 


II.  mSTRUMEllTAnON  OF  THE  CODE 


It  vaa  proposed  that  an  encoder- decoder  be  constructed  to  test 
error  correction  efficiency  as  a  function  of  ouard  space  and  burst 
error  probability  for  the  code  aystem  explained  above.  The  cusurd 
space  vould  be  varied  in  smsdl  Increments  from  the  lower  bound  of 
72  to  the  perfect  correction  /^.uard  apace  of  132  digits.  Also,  the 
burst  error  probability  would  be  adjusted  in  increments  from  zero  to 
one.  Since  it  is  not  important,  due  to  tlio  linearity  of  the  code,  that 
any  specific  message  be  coded,  it  was  decided  that  a  code  consisting 
of  all  ZEROS  would  be  used.  In  this  case,  any  ONE  present  at  the  in¬ 
put  of  the  decoder  would  be  considered  a  corrupted  digit  and  any  ONE 
present  at  the  output  of  the  decoder  would  be  considered  an  uncorrected 
error.  Ey  this  method,  the  correction  efficiency  of  tae  decoder  could 
be  tested  vJthout  havinr  to  build  a  complete  encoder  capable  of  instru¬ 
menting  any  binary  sequence. 

Strictly  spealiint,,  an  error  probability  greater  than  one  half  has 
no  significance  since  if  the  error  probability  is  p4l/2,  then,  it  is 
more  appropriate  to  assume  that  th.e  opposite  binary  digit  occurred  but 
with  probability  of  error  beinc:  a  (l-p).  However,  since  the  actual 

test  message  used  in  this  work  was  one  consisting  of  aLLl  ZEROs,  the 
conversion  of  any  digit  to  a  ONE  conresponded  to  an  error.  Die  proba¬ 
bility  of  converting  a  ZERO  to  a  ONE  was  made  adjustable  from  zero  to 
one  €md  for  this  resison  the  point  of  view  of  an  error  probability 
from  zero  to  one  will  be  maintained  throughout  this  report. 
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III.  OPERATION  OF  EQUIPMENT 


Both  the  encoder  emd  decoder  are  operated  as  a  synchronous  system 
from  an  external  or  internal  system  clock,  ^le  equipment  will  operate 
reliably  at  clock  repetition  rates  up  to  20  kilocycles  per  second. 

In  the  encoder  the  system  clock  is  divided  by  four  by  the  burst 
phase  counter  so  that  every  fourth  timing  pulse  is  a  paucity  check 
digit  clock  pulse.  The  other  three  pulses  represent  the  clock  pulses 
for  the  first,  second,  and  third  information  digits.  (See  Fig.  3) 

A.  Detail  Lo,  tc  of  tlve  Ei'.eoder 

Refer  to  draxidn:.  r.  2-2.  The  output  of  a  voltage  noise  source 
is  applied  to  the  input  of  a  Scluiiitt  trigger  which  i  enerates  a  ran¬ 
dom  asynchronous  binaay  sequence,  (See  Pig.  2).  IRie  probability,  p, 
of  a  ONE  being  present  at  any  time  can  be  varied  from  o*'p*'l  by  adjusting 
the  output  level  of  the  noise  source,  r.ie  Schmitt  trigger  output  is 
fed  into  a  synchronizing  ”and”  gate  admitting  only  pulses  wliich 
occur  in  time  phase  with  the  system  clock.  Tliis  output  is  applied 
to  the  set  input  of  flip  flop  P^.  The  Sclimitt  trigcbi*  ou.tput  is  also 
inverted  and  gated  with  the  system  clock  Aj^  and  applied  to  the  reset 
input  of  flip  flop  F^.  At  the  output  of  flip  flop  F^  a  synchronous 
binary  level  sequence  exists.  Tiiis  sequence  will  be  completely  ran¬ 
dom,  assuming  no  periodic  output  from  the  voltage  noise  source,  if 
the  sampling  rate  is  appreciably  less  than  per  second  (B  >  band¬ 
width  of  noise).  As  explained  in  the  section  on  "instrumentation  of 
the  code",  the  correct  sequence  is  to  consist  entirely  of  ZEROs  so 
that  the  presence  of  a  OTE  at  the  output  of  F^^  represents  an  error. 

To  insure  that  the  system  is  operating  within  the  prescribed 
limits  dictated  by  the  code,  it  is  necessary  that  an  error  buret  con¬ 
tain  no  more  than  nine  to  twelve  digits  (twelve  if  the  first  error 
is  a  pwity  d:.(  it,  eleven  if  the  first  error  is  a  first  information 
digit,  etc.).  Also,  each  error  buret  must  be  followed  by  a  selected 
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cuard  space.  Hius,  the  function  of  the  channel  gate  Ag  Is  to  open 
for  an  error  burst  aiid  then  close  for  a  prescribed  cuard  lencth. 

Control  for  this  is  received  from  the  level  of  flip  flop  Pj^. 

Consider  circuit  operation  (IWG  192-2)  startlnc  Just  prior  to 
the  last  £uard  space  count.  The  burst  length  coimter  has  been  co\mt- 
Inc  to  U  and  has  been  reset  by  each  delsyed  third  information  di^it. 
Wiien  the  ruard  spstce  counter  finishes  its  count,  the  output  resets 
flip  flop  P|^  vhlch  in  turn  opens  channel  Gate  and  coincidence  gate 
A^.  nie  output  of  the  G'-^d  spaice  counter  also  serves  to  reset  all 
of  its  cells  so  that  a  new  count  may  becln  on  the  next  tlmlnG  pulse. 

The  tiiainc  dlacrsm  of  Pic*  3  shov/s  a  block  of  pulses  containing 
12  dibits.  Tlic  pai'ity  dlGlt  occurs  at  time  t^  and  the  first  second 
and  third  information  dicits  occur  at  tg,  t^*  and  t^  respectively. 

When  the  first  corresponding  to  an  error,  occurs  at  the  out¬ 
put  of  P^,  flip  flop  Pj  is  set  and  cate  A.^  is  closed.  This  prevents 
the  burst  length  counter  from  beinf-;  reset.  Tills  first  ONE  may  occur 
at  time  t^  in  idilch  case  the  burst  lencth  counter  would  Just  have  been 
reset  and  would  count  all  12  dicits  t^- - t^g  befoi 3  civinc  an  out¬ 

put.  If  the  first  ONE  occumd  at  t  ■  tg  the  burst  count  could  only 
be  \1  digits  lone*  If  the  first  ONE  occunmd  at  t  ■  t^  the  burst  could 
only  be  10  digits  long.  Finally,  if  the  first  error  oceuxad  at  t  ■  tj^, 
the  buret  could  only  ls«t  for  9  digits. 

When  flip  flop  P^  is  set,  "AKD”  cate  A^  is  opened  in  order  that 
the  first  (SJE  msy  reset  flip  flop  Pg.  The  output  from  Pg  then  condi¬ 
tions  coincidence  cate  A^  so  that  the  c^uurd  sparse  counter  will  be 
reset  on  the  third  Inform :t ion  digit,  I^,  delayed  clock  pulse.  Each 
delayed  clock  pulse  used  for  resetting  the  guard  space  counter  is 
further  delayed  througli  and  then  sets  Pg  provided  a  CaiE  is  not 
present  at  the  reset  input  of  Pg.  If  it  is,  the  flip-flop  will  not 
be  set.  In  essence,  this  says  that  the  gusurd  space  counter  reset  is 
enabled  as  long  as  an  error  is  present  between  reset  pulses  (  .e.,  the 
delayed  I^  clocli  pulses)  and  tlie  total  number  of  pvLLsea  since  the 
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first  ONE  has  not  exceeded  the  ;  to  12  maximum.  If,  for  example, 
there  are  no  more  errors  present  after  the  first  ONE,  the  space 

count  vould  bet,in  its  count  on  the  next  parity  check  clock  pulse > 

As  soon  as  the  burst  length  counter  has  f.nished  its  count  its 
output  sets  flip-flops  and  F^.  Delay  and  are  merely  pr -sent 
to  eliminate  race  conditions.  Ihe  state  chEuice  of  F^^  disables  channel 
cate  and  (.ate  A^.  This  prevents  any  errors  from  passinc  through 
to  the  decoder  durinr.,  the  (::.uard  space  and  disables  the  set  input  of 
P^.  Oie  resettinf,  of  P^  (from  the  burst  length  counter  output)  en¬ 
ables  coincidence  gate  \riiile  disabling  gate  A^.  Tlie  disabling 
of  cate  Ag  series  to  prevent  flip-flop  Pg  from  being  set  whicli,  in 
turn,  closes  "AND"  cate  A^  and  prevents  the  guard  space  counter  from 
resetting.  At  the  same  time,  when  "AND"  gate  A^  is  enabled,  the  reset 
to  the  burst  length  counter  is  allowed  to  function. 

"AND"  (ate  Ag  also  has  the  clock  deleiyed  as  one  of  its  inputs. 
This  is  merely  to  change  the  output  of  Ag  from  level  to  pulse  logic 
so  that  each  error  present  in  the  Y  sequence  is  capable  of  resetting 
flip-flop  Fg.  Delay  D^  is  present  to  cover  switching  times  required 
by  F^,  A^,  and  F^.  Similarly  AND  gate  A^  has  the  clock  delayed  as  one 
of  its  inputs.  Tills  is  also  present  to  change  from  level  to  pulse 
logic  thereby  providing  pulses  for  the  decoder  input  at  and  R^. 
Delays  D.  emd  D^^  at  the  reset  busses  of  the  burst  Icng'th  and  guard  s 
space  counters  serve  to  widen  the  pulse  and  furnish  drive  for  the 
resets. 

The  function  of  the  burst  phase  counter  is  to  divide  the  clock 
pulses  by  h,  thereby  ( iviiT  an  output  corresponding  to  a  parity  di- 
( it  clock  pulse.  Outputs  from  the  two  flip-flops  of  the  burst  phase 
counter  eure  applied  as  inputs  to  OR  gate  Og.  Og  g ives  an  output 
level  which  is  present  except  durin;  the  time  between  I^  and  the  fol¬ 
lowing  parity  check  clock  pulse.  (See  Fig.  4) 
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This  output  and  its  negation  are  used  to  control  AHD  gates 
Ag  and  A^.  This  action  steers  the  three  Information  digits  from  the 
control  gate  A^  (its  output  Is  In  phase  with  the  delsyed  clock)  into 
information  register  and  the  parity  check  digits  into  Parity  Check 
register  decoder. 

The  output  from  OR  gate  0^  edong  with  its  negation  control  AND 
gates  and  A^.  The  output  from  A^^  is  tliree  delsyed  information 
digit  clock  pulses  while  the  output  from  A^^  is  the  delsyed  parity 
check  clod;  pulse.  Ihese  outputs  are  further  delsyed  by  delays 
and  Dg.  The  output  from  provides  the  advance  for  the  information 
shift  register  R^.  Likewise,  the  output  from  provides  the  advance 
for  the  parity  check  shift  register  R^.  (Refer  to  Fig.  U)  A  manual 
reset  is  provided  so  tliat  the  cells  of  R^  and  R^  may  be  reset. 
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B.  Detail  Lor.lc  of  Decoder 

As  dlGite  arrive  at  the  decoder,  the  Information  dlcits  are 
switched  to  the  shift  re^^lster  while  the  parity  checks  are  Inserted 
in  the  Rg  shift  register.  After  each  third  information  dicit  enteirs 
R^,  ti)e  parity  relations  that  were  checked  by  the  oriclned  parity 
eliechs  are  a^ain  conqsared.  niis  is  accongplished  by  adding,  modulo 
two,  the  3,  11,  1,,  28,  38,  and  48  places  of  the  shift  rec^ister  R^. 

The  modulo  two  adder  uses  comparators  which  produce  a  ONE  output  if 
one  and  only  one  of  the  input  stages  from  the  R^  register  is  in  the 
ONE  sta^e.  In  other  words,  the  comparators  are  used  as  "EJODSIVE  OR" 
cates.  As  the  cociparators  are  in  cascade,  double  inverters  are  in¬ 
serted  between  them  to  not  only  amplify  the  sicnals  but  also  clve 
the  output  8US  well  as  its  negation. 

The  newly  formed  parity  relation  is  novr  compared  to  the  orl- 
Clnal  received  parity  dl:.it.  As  this  comparison  is  a  modulo  two 
addition,  this  parity  relation  is  sisgply  included  in  the  zaodulo  two 
sum  as  another  element. 

li  e  arro,-  rclatio/  5  .'.ot  cat:lo_  ci! ,  r.  OKE  a.  .  -ai’  as 
f'C  out:".;;  of  t.'..;  oc-.-i’.ro  &•  '-i*  v  e.i  •-O.- .  ai'od  u;.t  t.  e  or.-  .  ar_;;y 

dicit*  Tills  ONE  will  be  shifted  into  the  S  sequence  shift  rej.ister 
Rj^  providing  there  is  not  a  blocking  pulse  from  the  axis  erase  cir¬ 
cuitry.  Tills  ONE  is  slilfted  by  actuatlar  a  six  micro  second  delay 
wath  tlie  advance  pulse  tliat  ad/ances  R2  and  Rj^.  If  all  the  above 
conditions  axe  met,  the  OSE  vi.ll  be  inserted  into  R^  six  microseconds 
after  the  dibits  in  Rj^  have  been  advai'.ced  one  cell  (place). 

As  the  S  sequence  shift  register  has  no  significance  until  the 
last  place,  number  eichteen  hets  a  OWE  in  it,  nothing  is  actuated  un¬ 
til  such  tine  as  this  occurs.  Comparators  are  used  for  the  axis  of 
symmetry  location  as  tl'.e  digits  on  both  sides  of  all  axes  must  be 
compared.  Tlie  comparators  used  on  the  elgliteenth  place  will  not  yield 
a  ONE  output  until  both  the  eighteenth  place  of  R^  and  the  other  com- 
pcu:«d  place  are  ONE.  ^is  results  in  a  camnon  AND  gate.  The  other 
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con^arators  in  the  arra^'’  are  such  that  a  ONE  is  put  out  If  the  tvo 
shift  recister  cells  have  either  both  ONEs  or  both  ZEROs  (i.e.,  usinc 
conventional  Boolean  alcebra  notation,  vAiere  A  means  a  ONE  in  cell  A 
hnd  a  A^  means  a  ZERO  in  cell  A)  the  output  is  AB  +  A^B^  for  any  cells 
A  and  B.  Due  to  the  load  not  always  beln:.  constant  on  the  con^arators, 
veu'ious  levels  of  output  were  found  and  were  eliminated  by  cliancinc 
the  inputs  to  AB^  +  A^B  followed  by  inverter  amplifiers  as  Isolation 
and  amplification.  (Note  that  the  inverse  of  AB^  +  A^B  is  AB  +  A^B^) 

To  have  a  particular  eocis  of  symmetry  all  the  dibits  that  are 
coriipsu'ed  must  produce  CaiE  outputs  from  th.e  comparators.  Therefore, 
the  necessso^  uompeirator  outputs  are  put  throu^)!  multiple  AND  gates 
(i.e.,  for  axis  number  comx^eurators  M,  N,  P,  R,  and  S  must  be  ONE). 
Each  multiple  AND  cate  in  this  section  is  followed  by  two  inverters. 

Hie  two-fold  purpose  of  tliese  in. erters  is:  l)  to  isolate  and  amplify 
the  pulses  and,  2)  to  tlie  Inverted  or.tput  of  the  particular  axis. 

Tliere  most  liicely  will  be  more  than  one  axis  tiiat  has  all  the  ne¬ 
cessary  comparators  in  the  ONE  state.  Of  these,  tiie  larcest  one  is 
the  true  or  desired  axis,  and  circuitry  is  included  to  eliminate  any 
smaller  axes.  Tnis  c.rcuitrc'’  is  initiated  by  a  pulse,  either  from  Rj^ 
delayed,  or  a  delayed  pulse  from  a  pulse  lenerator  or  the  clocJ:.  The 
ellrainatinc,  circuitry  is  designed  such  t  at  no  "race"  conditions  exist 
and  ti.e  locic  involved  caii  oe  followed  through  easily.  Each,  axis, 
exceptinc  nuraber  7,  has  an  emitter  follower  for  isolation  after  the 
axes  eliminatin,.;  c  rcuitry. 

Comlnc;  from  the  axis  ellmliiation  circuitry  is  a  slncle  axis  in 
the  ONE  state.  Tliis  axis  proceeds  and  Is  combined,  usinf;  AND  gates, 
with  tile  digits  to  the  ric:i.it  of  the  eocis  in  Tiiis  is  done  as  only 
the  ONEs  to  the  rigiit  of  the  axis  show  wiiere  digits  are  to  be  comple¬ 
mented.  Tlie  ZEROs  lAiich  ijiay  exist  to  the  r.  cht  of  the  eucis  show  that 
the  correspondinc.  di-git  in  the  information  is  corz’ect.  T5ie  total  logic 
of  this  section  could  liave  been  done  with  less  circuitry  had  CSl  gates 
been  used,  but  the  loss  of  sJcnal  and  multiple  level  voltages  made  the 
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more  elaborate  AND  cate  arranc:ement  more  practical.  As  an  example, 
if  the  i.iajor  axis  is  at  jJ'S,  and  If  the  fifteenth  position  in  R|^  is  a 
ONE,  then  the  information  dirjit  j.n  the  53rd  place  of  must  be  com¬ 
plemented.  However,  it  is  seen  that  this  53rd  dicit  can  edso  be  com¬ 
plemented  due  to  an  axis  at  elth.er  )I'l  or  v>-3  and  the  fifteenth  position 
of  Rj|^  In  the  ONE  state*  Tlierefore,  diode  isolation  for  each  axis  is 
necessary  at  the  coopleraentinc  input  of  the  information  dibits*  Also, 
note  that  no  AND  :.ate  action  is  necesseury  for  tiie  axis  of  symmetry 
emd  the  eichteenth  position  of  R^^  this  position  must  always  be  (EIE 
before  an  axis  is  found.  Hence,  tlie  axes  also  c,o  directly  to  the  diode 
isolations  for  particular  dibits  in  R^. 

The  S  sequence  dicits,  after  an  axis  has  been  found  and  correc¬ 
tion  has  talien  place,  must  be  erased  as  no  otber  trvie  axes  are  to  be 
found  amonc  them.  Tlie  number  of  di;,its  to  be  erased  depends  on  the 
size  of  the  axis,  h'ith  an  eocIs  at  #1,  ir2,  or  /;'3,  all  eif^hteen  S  se¬ 
quence  dibits  plus  file  next  three  dicits  contain  information  of  no 
further  use.  Tlie  next  three  dlc^its  are  possibly  corrupted  due  to  the 
burst  that  was  Just  corrected.  Hence,  a  lead  is  broucht  from  the  iso¬ 
lation  of  information  di^it  ;'-'5^  which  contains  either  of  all  three 
axis  concerned;  continued  throi'c.h  a  pulse  delay  and  wldener;  and  pro¬ 
ceeds  to  erase  the  eichteen  di'its  in  Rj^  plus  actuatln:  the  three 
states  in  the  erase  storace  shift  retlster.  Wien  tliese  three  shift 
reclster  places  are  actuated,  they  close  the  AND  :,ate  A^^  for  three 
S  sequence  shifts.  For  an  axis  at  >r^,  «-5>  or  ,','6,  the  toted  S  sequence 
register  must  be  erased  but  not  the  next  three  disits.  Wjth  an  axis 
at  #7,  only  the  last  fifteen  dif_.its  of  the  S  sequence  need  to  be  erased. 

The  decoder,  after  erasins,  is  nov  ready  to  receive  euiother  burst 
of  errors.  Any  dibits  t^’at  were  not  corrected  or  were  erroneously 
complemented  will  be  shifted  on  in  the  information  re^^ister  and  finally 
out  at  the  70th.  place.  If  a  counter  is  connected  to  the  advance  out¬ 
put  on  this  stace,  the  dibits  in  error  will  be  counted.  Occasionally, 
the  70th  place  will  have  an  error  in  it  and  this  error  will  be  cor¬ 
rected  there.  This  will  not  produce  a  pulse  on  tlie  advance  output 
that  will  be  covmted. 
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IV.  TB8TIN0  PROCEDURE 


After  the  encoder  and  decoder  v/ere  constructed,  a  test  setup 
vas  arrived  at.  Tlic  followlnr  questions  were  deemed  important. 

1.  Test  for  maxlmuni  repetition  rate  of  equipment  for 
reliable  operation. 

2.  Vary  guard  length  in  steps  from  lower  bound  of  72 
to  upper  of  132.  For  each  step  obtain  efficiency 
read  n£S  for  error  probabilities  ranging  from  zero 
to  one. 


A  testing  arraniement  tos  arrived  at  as  si  own  in  Figure  5» 

The  function  of  the  noise  source  vas  to  provide  a  completely 
random  signal  for  sampling,  b;/  the  internal  schmltt  trigger.  The 
output  le'/el  was  ariable  for  altering  error  probability.  Tlie  ex¬ 
ternal  system  clock  was  set  to  operate  at  10  ];ilocycles  per  second 
and  the  frequency  of  the  output  of  the  syncl.ronous  AND  gate, 
was  measured.  Tlie  error  probability  for  this  condition  was  t/.en 
given  as: 


P 


coiuits  from  At  during  10  second  inten  als 
ten  times  t  e  cloc’:  frequency 


Ten  readings  of  p  were  taJien  at  each  settlnc-  aiid  a  statistical 
avera^ge  was  taken.  It  was  found  tliat  de^'iation  from  the  average  was 
no  more  than  one  percent. 

For  each  probability  the  system  was  allowed  to  run  until  approxi¬ 
mately  twenty  thousand  errors  were  totalized  on  counter  A.  The  number 
of  uncorrected  errors  were  totcLLized  on  covuiter  B. 

Tlie  correction  efficiency  for  each  probability  and  (guao'd  space 
wms  then  determined  by: 

kepp  .  (1  -  =■  100 

total  errors 

At  each  probability  setting-  effic  encies  were  deterrained  at  guaurd 
8i>ace  allies  of  72,  75>  78,  81i,  .0,  6,  ICO,  108,  120,  ai  d  132  digits. 

Sets  of  data  were  talcen  for  probability  /alues  of  O.06,  0.125, 
0.30,  0.038,  0.43^!,  0.4  ,  0.585,  0.68,  0.76,  0.875,  and  0.-.  12.  Graphs 
showing  these  results  are  t<.i  ven  in  the  next  section. 
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VI «  nnrapRiTATioN  of  test  data 

This  section  presents  and  expls:i.ns  the  results  of  all  tests  run  on 
the  decoder.  It  will  refer  to  the  (graphs  In  Figs.  G«1  to  G-12  as  sisqply 
0-1  to  0-12  resi)ectiv'ely. 

These  graphs  plot  correction  efficiency  (l.e.,  the  percentage  of 
data-dlglt  errors  present  in  the  decoder  input  that  were  corrected  hy 
the  decoder)  versus  numbers  of  digits  in  the  correspondlnf^  guard  space. 
According  to  the  theory  in  Report  No.  RAIlC-TR-607',  >  and  the  construc¬ 
tion  of  the  decoder,  all  errors  should  ha -e  been  corrected  v.  th  guards 
of  132  or  more  d  gits.  This  was  /erif led  by  test.  Also,  said  report 
conjecttired  that  a  guard  of  72  digits  was  absolute  minimal  for  l/4  re¬ 
dundant  codes  capable  of  correcting  b\irsts  of  length  '  to  12  (depending 
on  i^se)  and  having  all  sysnetrlc  parity  check  sequence  patterns.  The 
symmetry  condition  was  for  easy  instrumentability.  Thus,  0-1  to  0-12 
clearly  show  the  efficiency  and  treat  praeticadity  of  the  code  for  guards 
down  close  to  the  conjectured  best  bound  of  72.  It  should  be  noted  that 
uncorrected  errors  did  not  come  throu(h  the  decoder  in  big  bunches  ex¬ 
cept  at  guards  near  72  and  w  th  high  probabilities  of  error.  Indeed, 
in  such  cases  more  errors  seemed  to  be  created  by  the  decoder  than  cor¬ 
rected  by  it  at  times  wlien  it  became  confused.  But  this  is  not  sur¬ 
prising. 

For  the  most  paz*t,  the  test  results  are  self-explanatory,  but  a 
few  points  deser.e  conment.  First  of  all,  0-1  to  0-12  were  formed  from 
data  lying  well  withing  confidence  ranges  establishable  by  theoretical 
statistics.  In  runs  having  a  relati  ely  large  number  of  uncoirected 
errors,  decoder  input  sequences  of  from  20  to  30  thousand  digits  were 
tested.  In  runs  w  th  fewer  uncorrected  errors,  up  to  100  thousand  di¬ 
gits  were  tested.  Hence,  the  graphs  are,  in  fact,  statistical. 

0-2,  0-3,  and  0-4  exhibit  roost  roarkodly  an  interesting  "phMing" 
phenomenon  conmon  to  lineaur  recurrent  codes  ha''lng  n-ii  synmetric  parity 
check  sequence  patterns.  Rote  that  the  cur  es  peak  at  guards  of  84  and 
106,  and  minimize  at  guards  of  about  6  and  120.  Now,  at  a  guard  of  72 
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•uecessi' e  parity  check  sequence  patterns  can  Juxtapose  but  not  O'erlap* 
Hence,  at  guards  of  84,  96,  108  and  120,  these  patterns  oust  separate 
by  at  least  3,  6,  9,  and  12  diilts  respectively. 

Recall  that  the  M  natrix  for  this  code  (cf.,  the  abo-e  mentimed 
report,  nieorem  4  and  Corollary,  pp*  24,  23)  ,  cien  by 


M  « 


Phase  1 


Phase  2 


Phase  3 


Phase  2 


Riase  1 


Inplles  two  blocks  of  these  consecutive  parity  checli  sequence  dicits 
for  each  error  phase.  Hence,  if  consecutive  columnar  sums  of  M  --  i.e., 
consecuti  e  parity  check  sequence  patterns  —  are  to  be  analysed  incor¬ 
rectly  In  the  decoder  as  shown  below 


(cf.,  the  above  mentioned  report.  Section  VII) 


/'Faulty  decoB- 
) position  of 
<  successive  parity 
/  check  sequence 


>(j>attems 


H 


tlye 
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the  epece  S  oust  noet  probably  contain  an  even  multiple  of  3  seroe. 
lencei  guards  of  72  ¥  2(12)  «  96  and  72  ^  ^(12)  ■  120  tend  to  mlnlmlBe 
decoder  efficiency  vhlle  those  of  72  *  1(12)  «  64  and  72  3(12)  «  106 

tend  to  maximize  It.  The  series  of  graphs  reflect  this  argument. 

The  second  cotanent  Is  that  since  all  tested  guard  numbers  are 
divisible  by  4  (the  basic  block  length  of  the  code),  It  Is  important 
to  be  sure  that  the  curves  In  0>1  to  Q*12  sure  not  special  cases  of  the 
code*  a  operation.  The  curves  are  general  since  with  a  buret  error 
probability  less  than  about  l/3>  the  first  digit  that  capable  of 
starting  a  burst  most  likely  won't  be  in  error  (l.e.  Its  prcbibj llty 
of  being  In  error  Is  less  than  1/3)*  Hence,  In  such  cases,  there  is 
a  fairly  even  statistical  distribution  among  the  phases  of  when  the 
first  digit  error  occurs.  The  actual  error  burst  begins  at  the  first 
corrupted  digit.  For  higher  probabilities  (see  0*5  to  0-12),  correc¬ 
tion  efficiency  Is  so  good  that  true  fluctuations  In  the  efficiency 
curve  remain  small  regardless  of  the  ]^se  most  bursts  begin  at. 

Thus,  the  se^Mnted  curves  0-1  to  0-12  are  in  fact  good  approximations. 

VII.  BqUIFISHT  CHARACTERISTICS 

Most  of  the  logic  modules  used  in  the  construction  of  the  encoder- 
decoder  were  manufactured  by  the  Bavlgatlon  Computer  Cor^toratlon  of 
1621  Snyder  Ave. ,  Philadelphia,  Pa.  The  300  Series  Modules  are  5”  x 
6"  glass  epoxy  printed  circuit  cards,  which  in  general,  contain  five 
Individual  stages.  Supply  voltages  required  are  plus  and  minus  12 
volts,  and  *  100  for  neon  indicators.  All  of  the  system  modules 
utilize  negative  logic. 

A  cossnn  reset  buss  Is  present  on  all  multi-stage  flip-flop  units. 
Reset  requirements  are  a  negative  square  wave  (ov  to  -lOv)  at  least  $ 
microseconds  vide  with  a  negative  rise  time  of  O.I  microsec/volt.  In 
general,  this  is  the  purpose  of  the  delay  amplifiers;  to  drive  tlie 
9ia4  space  and  burst  length  counter  resets. 

Several  of  the  modules  have  been  modified  slightly  to  change  cir¬ 
cuit  operating  regions,  drive  capabilities,  etc.  However,  these  changes 
are  minor,  (usually  resistance  values)  so  modified  circuit  diagrams  are 
not  shown.  If  the  modification  involved  a  change  In  the  basic  circuit 
configuration,  the  modified  schematic  Is  shown. 
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Since  the  vqnxi*  frequency  range  of  operation  le  approximately  20 
kilocycles  per  second,  the  lOOkc  system  clock  could  not  be  used  vith- 
out  dlvidlnc  it  dovn  by  a  factor  of  5*  Unfortunately,  budget  limitations 
prohibited  us  froai  obtalnln(.  the  necessary  division  circuitry.  There¬ 
fore,  an  external  clock  (TBCntOHlX  l6l  pulse  generator)  was  used.  The 
required  clock  pulse  must  be  at  least  -U  volts  in  aaplitxide  snd  tvo 
microseconds  vide  for  reliable  operation. 

In  order  to  obtain  statistically  indq;>endent  sssqples  from  the  vol¬ 
tage  noise  source  a  Qeneral  Radio  Randan  lolse  Generator  Type  Vo.  1390-A 
vas  operated  vlth  upper  frequency  components  of  25ke  when  the  equlpnent 
aaa  operating  at  a  lOkc  rate. 

VIII.  opmnoM  0?  equipmbit 

Bte  following  is  a  procedure  for  proper  operation  of  the  equlpnent: 

1.  Connect  a  randcn  noise  ^.enerator  to  the  indicated  ter¬ 
minals. 

2.  Connect  a  pulse  generator  (lOkc  on  lower  rep.  rate,  -4 
volts  amplitude,  2HS  vide)  to  the  input  marked  external 
clock. 

3.  Connect  an  electronic  counter  to  each  of  the  terminals 
marked  channel  gate  out  and  decoder  out.  (If  counters 
are  set  to  totalize  for  data  collecting  a  divider  may 
be  required  to  reduce  tlie  input  Ir/^el  to  the  counter). 

4.  Turn  on  power  siq^Ply  switch. 

3.  Adjust  the  delays  in  the  following  order: 

a.  Dg  to  5*3  MS 

b.  to  27.0  us 

c.  to  32.0  us 

d.  to  3*8  us 

e.  Dg  to  17.0  us 

f.  Dj^  to  7.0  us 

g.  to  17*0  us 

6.  Turn  on  random  noise  generator. 
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7*  Insnedlately,  lif'htt  indicating  errors  should  progress  across 
the  shift  rec.ister  in  bunches.  All  of  these  should  be 
extinQuished,  after  an  axis  is  found,  before  reaching  the 
end  of  the  register.  Occasionally,  the  smaller  axes  are 
selected  and  a  dicit  will  be  corrected  in  the  last  cell 
of  the  register,  so  it  msy  ^pear  not  to  have  been  corrected. 

8.  A  s%ritch  labeled  probability  must  be  used  in  conjunction 
with  the  rsAdom  noise  ceoonitor  level  control  to  obtain  er¬ 
ror  probabilities  ranging  from  sero  to  one. 

9.  Guard  length  may  be  adjusted  by  the  followlnc;  procedure. 

Each  binary  declmad  counter  module  has  within  it  an  ARD 
gate  connected  to  all  four  cell  outputs.  If  the  outputs 
can  be  taken  frcn  either  the  ONE  or  ZERO  side  of  each 
cell  allowing  a  four  celled  counter  to  scale  by  any  number 
from  one  to  sixteen.  The  guard  space  counter  uses  a  cas¬ 
cade  pf  two  of  tliese  modules.  Thus,  each  guard  space  can 
be  taken  as  the  product  of  the  scale  factor  of  one  module 
times  that  of  the  second.  To  scale  each  module,  connect 
cells  to  AND  gate  as  shown. 
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